Top-k Socio-Spatial Co-engaged Location Selection for Social Users
نویسندگان
چکیده
With the advent of location-based social networks, users can tag their daily activities in different locations through check-ins. These check-in signify user preferences for various socio-spatial and be used to build profiles improve quality services some applications such as recommendation systems, advertising, group formation. To support applications, this paper, we formulate a new problem identifying top-k Socio-Spatial co-engaged Location Selection (SSLS) graph, that selects best set k from large number location candidates relating her friends. The selected should (i) spatially socially relevant friends, (ii) diversified both maximize coverage friends spatial space. This has been proved NP-hard. address challenging problem, first develop branch-and-bound based Exact solution by designing pruning strategies on derived bounds diversity. make scalable datasets, also an approximate deriving relaxed advanced termination rules filter out insignificant intermediate results. further accelerate efficiency, present one fast exact approach meta-heuristic avoiding repeated computation diversity at running time. Finally, have performed extensive experiments evaluate performance our proposed models algorithms against adapted existing methods using four real-world datasets.
منابع مشابه
Top-k Most Influential Location Selection
We propose and study a new type of facility location selection query, the top-k most influential location selection query. Given a set M of customers and a set F of existing facilities, this query finds k locations from a set C of candidate locations with the largest influence values, where the influence of a candidate location c (c ∈ C) is defined as the number of customers in M who are the re...
متن کاملProcessing of Top-K Most Influential Location Selection Queries
Facility location selection queries help to evaluate the popularity of different facility locations for a to-be-added facility. Such queries have wide applications in marketing and decision support systems. In this report, we propose and investigate a new type of queries aiming to retrieve the top-k most influential locations from a candidate set in a given context of customers and existing fac...
متن کاملTop-k Most Incremental Location Selection with Capacity Constraint
Bichromatic reverse nearest neighbor (BRNN) based query uses the number of reverse nearest customers to model the influence of a facility location. The query has great potential for real life applications and receives considerable attentions from spatial database studies. In real world, facilities are inevitably constrained by designed capacities. When the needs of service increase, facilities ...
متن کاملSocio-Spatial Properties of Online Location-Based Social Networks
The spatial structure of large-scale online social networks has been largely unaccessible due to the lack of available and accurate data about people’s location. However, with the recent surging popularity of location-based social services, data about the geographic position of users have been available for the first time, together with their online social connections. In this work we present a...
متن کاملLocation-Based Social Networks: Users
In this chapter, we introduce and define the meaning of location-based social network (LBSN) and discuss the research philosophy behind LBSNs from the perspective of users and locations. Under the circumstances of trajectory-centric LBSN, we then explore two fundamental research points concerned with understanding users in terms of their locations. One is modeling the location history of an ind...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Knowledge and Data Engineering
سال: 2022
ISSN: ['1558-2191', '1041-4347', '2326-3865']
DOI: https://doi.org/10.1109/tkde.2022.3151095